South Province Holidays from AU$1,335

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your South Province Holiday

Leave the travel planning to us with a South Province holiday package. With everything organised before you leave home, the only thing left to do is sit back, relax and enjoy this destination's culture and beauty. A trip to South Province wouldn't be complete without experiencing some of its leading cities, starting with Nouméa. A couple of the most popular attractions here include Anse Vata Beach and Noumea Harbour. Bourail is another favourite with South Province travellers. Visitors to this exciting city love Plage de La Baie des Tortues and Musee de Bourail. Expedia has everything you need when it comes to organising your South Province holiday. From flights and hotels, to rental cars and more, we know how to curate a travel experience like no other.

Top destinations in South Province

FlightsFlightsHotelsHotels

Nouméa

Nouméa

The Latest South Province Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Hôtel Gondwana - City ART

Hôtel Gondwana - City ART

3 out of 5
Price was AU$1,662, price is now AU$1,335 per person
AU$1,335
per person
1 Sept - 9 Sept
found 1 day ago
Return flight included
Brisbane (BNE) to Noumea (NOU)
8.6/10 Excellent! (46 reviews)
Clean, quiet lovely staff

Reviewed on 25 Nov 2025

Hotel Gondwana - City GREEN

Hotel Gondwana - City GREEN

3 out of 5
Price was AU$1,560, price is now AU$1,404 per person
AU$1,404
per person
1 Sept - 9 Sept
found 1 day ago
Return flight included
Brisbane (BNE) to Noumea (NOU)
9/10 Wonderful! (123 reviews)
Sara at reception was amazing with assisting me. The rest of the team were all welcoming and friendly. The hotel was quiet and convenient to the down town area.

Reviewed on 5 Apr 2026

Our guide on where to stay in South Province

Find the best South Province areas for the activities you enjoy most.

Mont-Dore Sud

You might consider checking out Ilot Charron while you're exploring Mont-Dore Sud and the larger Le Mont-Dore area.

South Province Essential Information

Language
French
Currency
CFP francs
Local Welcome
Salut / Bonjour
Local Goodbye
Au revoir / À bientôt
Top Sights
Anse Vata Beach, Poé Beach and Aquarium des Lagons

Our pick of the best South Province Hotel Deals

DoubleTree by Hilton Noumea Ilot Maitre Resort

DoubleTree by Hilton Noumea Ilot Maitre Resort

Ilot Maitre Nouméa South Province
Fully refundableReserve now, pay when you stay
The price is AU$292 per night from 22 June to 23 June
AU$292
22 June - 23 June
includes taxes & fees
8.8/10 Excellent! (185 reviews)
"Efficient and friendly staff from the office in Noumea to the hotel on the island, very well organised transfer, beautiful bungalow over the water, great buffet at night and in the morning for breakfast. Fantastic to be able to swim with turtles! We definitely be back!"

Reviewed on 3 June 2026

DoubleTree by Hilton Noumea Ilot Maitre Resort
Hilton Noumea La Promenade Residences

Hilton Noumea La Promenade Residences

109 Promenade Roger Laroque Nouméa
Fully refundableReserve now, pay when you stay
The price is AU$253 per night from 9 July to 10 July
AU$253
9 July - 10 July
includes taxes & fees
8.6/10 Excellent! (836 reviews)
"Great place to relax after two weeks on the water."

Reviewed on 5 June 2026

Hilton Noumea La Promenade Residences
Hôtel Beaurivage

Hôtel Beaurivage

7 Promenade Roger Laroque Nouméa
Fully refundableReserve now, pay when you stay
The price is AU$187 per night from 26 June to 27 June
AU$187
26 June - 27 June
includes taxes & fees
8.4/10 Very Good! (643 reviews)
"Great views of the sea amd beach. Nice welcoming staff. You can't beat the location"

Reviewed on 17 May 2026

Hôtel Beaurivage
See all 66 properties in South Province
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a South Province holiday package cost?
From as low as AU$1,335. Yes, you read that correctly. Our South Province packages are an awesome way to make your budget last longer. Combine your hotels, flights and rental car and get to know this exciting destination.
How do I get a cheap travel package to South Province?
Our South Province holiday packages mean plenty of savings for the savvy globetrotter. For the best deal, simply combine your hotel, flights and extras (including activities) into a convenient package. But bargain prices are only the start of your next unforgettable adventure. When you book with Expedia, and you'll have over 550 air carriers and 1 000 000 properties all over the world to select from. No matter your budget or style, there's a holiday package to suit you.
What are the top hotels in South Province?
DoubleTree by Hilton Noumea Ilot Maitre Resort and Le Méridien Ile des Pins know how to make their guests feel at home in Nouméa. If you also plan to get to Le Mont-Dore, check out Le Méridien Noumea Resort & Spa and Chateau Royal Beach Resort and Spa. Both are popular with travellers.
How far in advance should I book my South Province holiday?
Search Expedia to compare international airfares as soon as possible. You can generally purchase a seat up to a year prior to departure. If you don't see your preferred carrier, or you're booking late, don't stress. Low prices to South Province occasionally appear just weeks before the date of departure.
What does an Expedia South Province travel package include?
From airfares and hotels to rental cars, Expedia can help you create a South Province package that suits you. Heading away for a week or longer? Look into a flight, rental car and hotel bundle. If your break is short, an airfare and hotel deal could be more your style. Experiences can also be added once you've made your booking. Our packages make it a cinch to plan and save.
What should I know before booking a South Province travel package?
A package can be easier on the wallet than separately booking everything you need for your getaway. For example, bundle your flights, hotels and rental cars and land a great deal. Whatever type of holiday you have in mind, there's sure to be a package that's right for you.
Can I choose my airline with a South Province Expedia holiday package?
Yes, and with over 550 airlines to select from worldwide, you have plenty of choice. Take a look at the available options and find out which airline fits your needs and budget.
If I'm not able to travel, can I cancel my South Province holiday package?
You can. We realise life happens, so we're happy to help if you need to make changes to your South Province holiday package. It may be possible to cancel or change your itinerary at no cost if you've booked within 24 hours. Your hotel, airline or car rental company may impose a fee if your booking was made more than 24 hours ago. Visit our Customer Service Portal for more information. Also, check your itinerary for the finer details on change fees.

Stay near popular South Province attractions

Noumea Cathedral

3.8/5 (126 reviews)
Tour a beautiful old cathedral that stuns with the beauty of its art and architecture and exceptional views over Nouméa’s harbour.
See properties
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.